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MECHANISM AND METHOD FOR DYNAMIC QUESTION HANDLING 
THROUGH AN ELECTRONIC INTERFACE 

RELATED APPLICATION DATA 
5 This application claims priority to U.S. provisional application Serial No. 

60/231,161 filed on September 7, 2000, which is incorporated herein by reference in its 
entirety. 



BACKGROUND AND SUMMARY 

10 This invention relates generally to computer systems that utilize rule-based 

mechanisms to facilitate or implement an application or business process. A type of 
system that often uses a rules-based approach is an expert system or knowledge-based 
system, which attempts to mimic the thought process that an expert would utilize to 
address tasks in a particular field. Computer systems that employ rules-based 

15 mechanisms, e.g. expert systems, are employed in a wide variety of settings, such as 

computer systems that bank loan officer uses for guidance in approving and rejecting loan 
applications. Other examples of disciplines in which rules-based systems are used include 
automobile repair, medical diagnosis, oil exploration, financial planning, chemical 
analysis, surgery, weather prediction, computer repair, computer system configuration, 

20 operation of nuclear plants, interpreting government regulations, tax preparation, as well 
as many others. 

A typical rules-based approach employs one or more sets of rules ("rulesets") that 
define actions or results that occur upon specified input values or parameters. A rule 
server is a computing device that performs the functionality of applying a set of rules to 

25 values or parameters. Rule servers may solicit these values or parameters by posing 

questions, either to a human user or to another computer entity. An exemplary rules-based 
product embodying this approach is the Blaze Advisor™ product available from HNC 
Software, Inc. of San Diego, California. 

While a rules-based approach is useful, there are drawbacks with respect to 

30 efficiency and ease of use. Computer systems that have implemented standardized forms, 
such as a loan application, often present questions without intelligence or forethought. In 
other words, new questions are presented that do not consider prior answers to past 
questions. Additionally, questions may be automatically presented in static question sets 
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consisting of too few or too many questions. For example, related questions may be asked 
sequentially, one after another, on different screens, or an overwhelming number of 
unrelated questions maybe presented on the same screen. As questions are presented 
without regard of their relevance to the user, many presented questions are inappropriate, 
5 which wastes time and computer resources. Moreover, if all the answers to a set of 

questions in a transaction are not fully responsive, the transaction may be aborted, which 
further wastes time and computer resources. 

Therefore, it is desirable to implement an improved method and mechanism for 
question handling through an electronic interface. In aspects of the invention, questions 

10 are presented by a rule server based upon prior responses or knowledge of a user. In 
another aspect of the invention, the rule server dynamically determines the number and 
arrangement of questions presented. In a further aspect of the invention, the rule server 
suggests possible answers to the posed questions. Embodiments of the invention enable a 
transaction to avoid aborting when a complete set of responsive information used in the 

15 processing of that transaction is not available. Note that the principles disclosed herein are 
equally applicable to perform question handling in other types of computer systems. 
Further details of aspects, objects, and advantages of the invention are described in the 
detailed description, drawings, and claims. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
5 numerals refer to similar elements and in which: 

Fig. 1 is an illustrative example of an architecture that can employ one 
embodiment of the present invention; 

Fig. 2 is a flow chart illustrating the high level operational overview of a rules- 
based system 100 according to an embodiment of the invention; 
10 Fig. 3 is a flow chart illustrating the steps of determining if answers are fully 

responsive and valid according to an embodiment of the invention; 

Fig. 4 is a diagram of a system architecture with which the present invention can 
be implemented; and 

Fig. 5 is an additional diagram of a system architecture with which the present 
1 5 invention may be implemented. 
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DETAILED DESCRIPTION OF EMBODIMENTS 

With reference to Fig. 1 , there is shown an example of an architecture that can be 
employed for a rules-based system 100. In the system shown in Fig. 1, a client 102 of a 
computer-based application connects to a rule server 104 to perform a rules-driven 
5 operation. The client 102 may be either a local or a remote client that connects via a 
network connection. A particular human operator, or user, may use one or more client 
102. A client 102 may be in data connection with a rule server 104 or an application tier 
110. For example, client 102i is in data connection with rule server 104, and client 102 2 is 
in data connection with application tier 1 1 0. An application tier 1 10 is one or more 

10 software programs that are functionally coordinated with one another. For example, an 
application tier may comprise one or more CRM or ERP software systems. The rule 
server 104 comprises or connects to a rulebase 108 that contains one or more rulesets. A 
rule engine 106 is the mechanism that applies a selected ruleset to input received from 
client 102 to generate a set of results. A ruleset is a set of encoded rules that is applied by 

15 a rule engine 106 to input in generating a result set. 

The rule server 104 includes processing entities to perform work on behalf of 
clients 102. Various types of processing entities are usable in the invention, such as 
processes, threads, or agents. Such processing entities are referred to herein as rule service 
agents. The rule server 104 can be configured to provide a pool of rule service agents to 

20 handle service requests in parallel from multiple clients 1 02. Multiple rule service agents 
are available to handle service requests in parallel from multiple clients 102. Even with 
only a single rule service agent available, concurrent client requests can be handled using a 
queuing arrangement for client requests. In an embodiment, a single dedicated rule 
service agent performs service requests on behalf of a single client In an alternate 

25 embodiment, a single rule service agent can process, service requests on behalf of multiple 
clients. 

While only one client 102 is depicted in Fig. 1 for clarity, it should be understood 
that multiple clients 102 may be connected to the rule server 604. Similarly, the rule 
server 104 may be comprised of multiple rule engines 106 and multiple rule bases 108, but 
30 for clarity, only one rule engine 106 and one rule base 108 is shown in Fig. 1. 

The rule server 104 may be implemented using any well-known programming 
language. In one embodiment, the rule server 104 is implemented using an object-oriented 
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programming language that.can be compiled on any number of machine formats. 
Accordingly, the rule server 104 may be deployed in a variety of computing environments. 

The high level operational overview of a rules-based system 100 according to an 
embodiment of the invention will now be presented with reference to Fig. 2, which is a 
5 flow chart illustrating the same. The rule server 1 04 receives a set of answers from a user 
responding to a set of asked questions 200. After receiving a set of answers from a user, 
the rule server 104 determines if the received answers to the set of asked questions are 
fully responsive 300. For example, a question might be incorrectly answered, partially 
answered, or not answered at all. 

10 Subsequently, the rule server 104 determines the next set of questions to be asked 

to the user 400. In other words, the next set of questions is dynamically generated based 
upon prior received answers. Next, the rule server 104 determines any suggested answers 
to the next set of questions to be asked 104. Finally, rule server 104 transmits the next set 
of questions and any suggested answers to a client associated with the appropriate user 

15 600. Having thus described the operation of rule server 104 from a high level, each step 
illustrated in FIG. 2 will now be discussed below in greater detail. 

The process of receiving a set of answers from a user responding to a set of asked 
questions 200 may be performed by a variety of mechanisms. In one embodiment, the rule 
server 104 employs defined application programming interface, or API, which defines 

20 procedures which facilitate input to and output from the rule server 104. As the invention 
may be implemented using a variety of clients, application tiers 110, and rule servers 104, 
it may be desirable to employ an API posing questions or receiving responses because the 
API can be modified to accommodate a variety of implementations. For example, it may 
be desirable to employ an API that accommodates integration with a legacy system. 

25 According to embodiments of the invention, the functional steps illustrated in Fig. 

2 may be performed within a single transaction. Rules defined in rule base 108 contain 
procedures used to continue processing a transaction when information needed to 
complete the execution of the transaction is not available. For example, if a transaction 
requires a complete set of address information, and transaction only has access to an 

30 incomplete set of address information, then rules defined in the rule base 108 are used to 
continue processing the transaction such that it is not aborted. According to embodiments 
of the invention, the transaction may be processed with an incomplete set of information, 
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the required information may be obtained from storage, or a question may be posed to the 
user to obtain the needed information. 

According to embodiments of the invention, the interaction between clients 102 
and the rule server 104 is optimized to enhance performance. As a transaction may be 
5 processed with an incomplete set of information, a client 102 may answer a set of 

questions in full, partially, or not at all, and the rule server 104 may process the transaction 
without interruption. By avoiding a separate interaction between the rule server 104 and 
each client 102 for each question, network traffic and the risk of complications within the 
system 100 is reduced. 

10 The process of determining if the received answers to the set of asked questions are 

fully responsive 300 will now be explained with reference to FIG. 3, which is a flow chart 
illustrating the same. The rule server 1 04 reviews the first received answer in the set of 
received answers 310. The rule server 104 then determines if the answer is fully 
responsive 320. For example, the answer may be answered incorrectly, partially 

15 answered, or not answered at all. Rules defined in the rule server 104 determine what 
constitutes a responsive answer. These rules may be arbitrarily complex, and may 
consider any number of answers. For example, an answer providing a residential zip code 
in Iowa might be identified by the rule server 1 04 as unresponsive if it is known the 
residence is located in Montana. In another example, an answer providing a residential zip 

20 code with only four digits might be identified by the rule server 104 as unresponsive, as 
zip codes have five digits. Accordingly, the rules check the syntax and content of the 
answer to ensure both are appropriate for an answer. 

If the rule server 104 determines the answer is fully responsive and valid then, then 
the rule server 104 determines if the present answer is the last answer to be reviewed 340. 

25 If the current answer is not the last answer to be reviewed, then the rule server 1 04 reviews 
the next answer in the set of received answers for review 360. After the next answer is 
reviewed, the rule server 104 repeats step 320 by determining if the newly current answer 
is fully responsive. 

j^U If any answers are determined to be not fully responsive in step 320, then the rule 

30 server 104 determines if the corresponding question which prompted the answer needs to 
be answered again 370. As the question was not answered correctly, the rule server 104 
defaults to posing the question again; however, asking a question again may not always be 
necessary or desirable, as when questions are optional. For all optional questions that are 
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not responded with a fiilly responsive answers, rules in the rule server 104 determine if it 
is necessary to ask those questions again. If a question needs to be re-asked, the rule 
server 104 flags the question to be re-asked so that the questions may be identified later 
380, and execution of the rule server 104 proceeds to step 340. If a question does not need 
5 to be re-asked, the question is not flagged, and the execution of the rule server 104 
proceeds to step 340. After all the answers have been reviewed, the process of 
determining if the received answers to the set of asked questions are fully responsive and 
valid concludes 350. 

After determining in the received answered are responsive and valid, the next set 
10 of questions to be asked by the rule server 104 are determined 400. Initially, questions 
that were flagged in step 380 are identified for inclusion into the next set of questions to be 
asked. New questions to be asked are dynamically determined based upon a master list of 
questions and analysis performed on the received answers. In other words, the next set of 
questions from the master list presented to the user will change based upon how the first 
15 set of questions was answered. Rules defined in the rule server 104 are consulted to 
determine the composition of the next set of questions. 

For example, if a person was filling out an electronic form and was asked if they 
were under 18 years of age, and answered "No", thereafter questions pertinent only to a 
person under 18 years of age would not be presented to that person. Thus, if all the 
20 possible questions that could be asked of a user were arranged in a tree structure, then 
branches corresponding to questions that are indicated by the user to be inapplicable are 
not traversed. In other example, if a user's answers identify him or her as belonging to a 
certain profile or demographic, then only questions appropriate for that profile or 
demographic may be presented to the user. Accordingly, only questions with relevance to 
25 the user based upon prior answers are presented to the user. 

In embodiments of the invention, the number and arrangement of the questions in 
the set of questions presented to the user are dynamic. For example, a set of 1000 possible 
questions that can be asked of a person may be divided into numerous smaller groups to be 
presented to users. One may be presented four screens with 250 questions each, 10 
30 screens with 100 questions, and so on. In contrast to a static arrangement, in which the 
number of questions per screens are fixed or in which questions are mapped to a set of one 
or more screens, embodiments of the invention provide for dynamically det ermining the 
number and arrangement of questions per screen presented to the user. Thus, each user 
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responses to questions. 

The process of determining any suggested answers the next set of questions to be 
asked 500 will now be described. In embodiments of the invention, the rule server 104 
5 suggests possible answers to the user in subsequent questions. In other words, questions, 
are presented to the user with possible responses based upon how a user has previously 
answered. For example, if a person had previously indicated that her or she is a resident of 
San Francisco, and later was asked to name the airport from which they fly most 
frequently, then the San Francisco International Airport may be presented to the user as a 
10 default answer, given the close proximity of the airport to the user's residence. The rules 
employed by the rule server 1 04 in generating suggested answers may be of any 
complexity, and may consider any number of prior answers, external variables, external 
data sources. 

In embodiments of the invention, the rule server 104 may consult a plurality of 

15 external data sources in determining the suggested answers in step 500. According to 
embodiments of the invention, the rule server 104 may consult data resident upon client 
102 in generating suggested answers. In other embodiments, rule server 104 may consult 
data resident in rule server 104 in generating suggested answers. In still other 
embodiments of the information, external data sources may be consulted, such as, for 

20 example, an external database in data connection with the rule server 104. 

Subsequently, the rule server 104 transmits the next set of questions to be asked 
and any suggested corresponding answers to a client 600 associated with the appropriate 
user. This information can be sent to the appropriate user using a variety of well-known 
mechanisms. In embodiments of the invention, the information in step 600 is transmitted 

25 to the appropriate user using the API of step 200. The next set of questions to be asked 
and any suggested corresponding answers may be transmitted to a client directly, or 
through the application tier 1 10. The next set of questions to be asked may be visually 
presented through an electronic interface, such as, for example, a web page or other such 
graphical user interface. 

30 For ease of explanation, embodiments of the invention have been discussed in 

relation to a rule server 104. However, functions of the rule server 104 may be performed 
by other processing entities in other embodiments of the invention. For example, 
functionality performed by the rule server 104 may be performed by the rule engine 106 in 
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embodiments of the invention. Accordingly, it is contemplated that various processing 
entities, such as the rule server 104, and rule engine 106, among others, may perform the 
steps discussed herein to practice the invention. 

5 SYSTEM ARCHTTECTUEE OVERVIEW 

Referring to FIG. 4, in an embodiment, a rule server 104 and a client 102 may be 
implemented in a computer system 420, wherein a rule server 1 04 is implemented in a 
host computer 422 and a client is implemented in an individual user station 424. A 
computer system 420 includes a host computer 422 connected to a plurality of individual 

1 0 user stations 424. In an embodiment, the user stations 424 each comprise suitable data 
terminals, for example, but not limited to, e.g., personal computers, portable laptop 
computers, or personal data assistants ('TDAs"), which can store and independently run 
one or more applications, i.e., programs. For purposes of illustration, some of the user 
stations 424 are connected to the host computer 422 via a local area network ("LAN") 

15 426. Other user stations 424 are remotely connected to the host computer 422 via a public 
telephone switched network ("PSTN") 428 and/or a wireless network 430. 

In an embodiment, the host computer 422 operates in conjunction with a data 
storage system 431, wherein the data storage system 431 contains a database 432 that is 
readily accessible by the host computer 422. 

20 In alternative embodiments, the database 432 may be resident on the host 

computer, stored, e.g., in the host computer's ROM, PROM, EPROM, or any other 
memory chip, and/or its hard disk. In yet alternative embodiments, the database 432 may 
be read by the host computer 422 from one or more floppy disks, flexible disks, magnetic 
tapes, any other magnetic medium, CD-ROMs, any other optical medium, punchcards, 

25 papertape, or any other physical medium with patterns of holes, or any other medium from 
which a computer can read. 

In an alternative embodiment, the host computer 422 can access two or more 
databases 432, stored in a variety of mediums, as previously discussed. 

Referring to FIG. 5, in an embodiment, each user station 424 and the host 

30 computer 422, each referred to generally as a processing unit, embodies a general 
architecture 505. A processing unit includes a bus 506 or other communication 
mechanism for communicating instructions, messages and data, collectively, information, 
and one or more processors 507 coupled with the bus 506 for processing information. A 
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processing unit also includes a main memory 508, such as a random access memory 
(RAM) or other dynamic storage device, coupled to the bus 506 for storing dynamic data 
and instructions to be executed by the processor(s) 507. The main memory 508 also may 
be used for storing temporary data, i.e., variables, or other intermediate information during 
5 execution of instructions by the processors) 507. 

A processing unit may further include a read only memory (ROM) 509 or other 
static storage device coupled to the bus 506 for storing static data and instructions for the 
processor(s) 507. A storage device 510, such as a magnetic disk or optical disk, may also 
be provided and coupled to the bus 506 for storing data and instructions for the . 

10 processor(s) 507. 

A processing unit may be coupled via the bus 506 to a display device 5 1 1 such as, 
but not limited to, a cathode ray tube (CRT), for displaying information to a user. An 
input device 512, including alphanumeric and other keys, is coupled to the bus 506 for 
communicating infoimation and command selections to the processor(s) 507. Another 

15 type of user input device may include a cursor control 513, such as, but not limited to, a 
mouse, a trackball, a fingerpad, or cursor direction keys, for communicating direction 
information and command selections to the processor(s) 507 and for controlling cursor 
movement on the display 511, 

According to one embodiment of the invention, the individual processing units 

20 perform specific operations by their respective processors) 507 executing one or more 
sequences of one or more instructions contained in the main memory 508. Such 
instructions may be read into the main memory 508 from another computer-usable 
medium, such as the ROM 509 or the storage device 5 1 0. Execution of the sequences of 
instructions contained in the main memory 508 causes the processors) 507 to perform the 

25 processes described herein. In alternative embodiments, hard-wired circuitry may be used 
in place of or in combination with software instructions to implement the invention. Thus, 
embodiments of the invention are not limited to any specific combination of hardware 
circuitry and/or software. 

The term "computer-usable medium," as used herein, refers to any medium that 

30 provides information or is usable by the processors) 507. Such a medium may take many " 
forms, including, but not limited to, non-volatile, volatile and transmission media. Non- 
volatile media, i.e., media that can retain information in the absence of power, includes the 
ROM 509. Volatile media, i.e., media that can not retain information in the absence of 
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power, includes the main memory 508. Transmission media includes coaxial cables, 
copper wire and fiber optics, including the wires that comprise the bus 506. Transmission 
media can also take the form of carrier waves; i.e., electromagnetic waves that can be 
modulated, as in frequency, amplitude or phase, to transmit information signals. 
5 Additionally, transmission media can take the form of acoustic or light waves, such as 
those generated during radio wave and infrared data communications. 

Common forms of computer-usable media include, for example: a floppy disk, 
flexible disk, hard disk, magnetic tape, any other magnetic medium, CD-ROM, any other 
optical medium, punchcards, papertape, any other physical medium with patterns of holes, 
1 0 RAM, ROM, PROM (i.e., programmable read only memory), EPROM (i.e., erasable 

programmable read only memory), including FLASH-EPROM, any other memory chip or 
cartridge, carrier waves, or any other medium from which a processor 507 can retrieve 
information. 

Various forms of computer-usable media may be involved in providing one or 

1 5 more sequences of one or more instructions to the processors) 507 for execution. For 
example, the instructions may initially be provided on a magnetic disk of a remote 
computer (not shown). The remote computer may load the instructions into its dynamic 
memory and then transit them over a telephone line, using a modem. A modem local to 
the processing unit may receive the instructions on a telephone line and use an infrared 

20 transmitter to convert the instruction signals transmitted over the telephone line to 

corresponding infrared signals. An infrared detector (not shown) coupled to the bus 506 
may receive the infrared signals and place the instructions therein on the bus 506. The bus 
506 may carry the instructions to* the main memory 508, from which the processors) 507 
thereafter retrieves and executes the instructions. The instructions received by the main 

25 memory 508 may optionally be stored on the storage device 510, either before or after 
their execution by the processors) 507. 

Each processing unit may also include a communication interface 5 14 coupled to 
the bus 506. The communication interface 514 provides two-way communication between 
the respective user stations 424 and the host computer 422. The communication interface 

30 514 of a respective processing unit transmits and receives electrical, electromagnetic or 
optical signals that include data streams representing various types of information, 
including instructions, messages and data. 
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A communication link 515 links a respective user station 424 and a host computer 
422. The communication link 515 may be a LAN 426, in which case the communication 
interface 414 may be a LAN card. Alternatively, the communication link 515 may be a 
PSTN 428, in which case the communication interface 514 may be an integrated services 
digital network (ISDN) card or a modem. Also, as a further alternative, the 
communication link 515 may be a wireless network 430. 

A processing unit may transmit and receive messages, data, and instructions, 
including program, i.e., application, code, through its respective communication link 515 
and communication interface 514. Received program code may be executed by the 
respective processor(s) 507 as it is received, and/or stored in the storage device 510, or 
other associated non- volatile media, for later execution. In this manner, a processing unit 
may receive messages, data and/or program code in the form of a carrier wave. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. For example, the reader is to understand that the specific ordering and 
combination of process actions shown in the process flow diagrams described herein is 
merely illustrative, and the invention can be performed using different or additional 
process actions, or a different combination or ordering of process actions. The 
specification and drawings are, accordingly, to be regarded in an illustrative rather than 
restrictive sense. 
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What is claimed is: 

1 . A method for presenting questions, comprising the steps of: 

receiving a set of answers from a user corresponding to a first set of questions; 
analyzing said set of answers using a rule server; 

making a first determination of whether any questions from the first set of 
5 questions need to be answered again; 

making a second determination of the composition of a second set of questions; 
and 

presenting to said user said second set of questions through an electronic interface. 

2. The method of claim 1, wherein said second set of questions includes any 
1 0 questions identified in said first determination. 

3. The method of claim 1, wherein said first determination and said second 
determination are performed.at an application tier. 

4. The method of claim 1, wherein said first determination and said second 
determination are performed at said rule server. 

15 5 . The method of claim 1 , wherein said second set of questions is dynamically 
generated. 

6. The method of claim 1, wherein said second determination includes determining 
the number and arrangement of said second set of questions. 

7. The method of claim 1, further comprising the step of: 

20 making a third determination of a composition of a set of one or more suggested 

answers to one or more questions in said second set of questions. 

8 . The method of claim 7, further comprising the step of: 

presenting to said user said set of one or more suggested answers through said 
electronic interface. 
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9. The method of claim 6, wherein said number and said arrangement of said second 
set of questions is different for different compositions of said set of answers. 

10. A computer-readable medium carrying instructions for sharing information across 
a plurality of services provided over a wireless connection to a device, wherein 

5 said instructions include instructions for performing the steps of: 

receiving a set of answers from a user corresponding to a first set of questions; 
analyzing said set of answers using a rule server; 

making a first determination of whether any questions from the first set of 
questions need to be answered again; 
10 making a second determination of the composition of a second set of questions; 

and 

presenting to said user said second set of questions through an electronic interface. 

1 1 . The computer-readable medium of claim 10, wherein said second set of questions 
includes any questions identified in said first determination. 

15 12. The computer-readable medium of claim 1 0, wherein said first determination and 
said second determination is performed at an application tier. 

1 3 . The computer-readable medium of claim 1 0, wherein said first determination and 
said second determination is performed at said rule server. 

14. The computer-readable medium of claim 10, wherein said second set of questions 
20 is dynamically generated. 

15. The computer-readable medium of claim 10, wherein said second determination 
includes determining the number and arrangement of said second set of questions. 

16. The computer-readable medium of claim 10, further comprising the step of: 
making a third determination of the composition of a set of one or more suggested 

25 answers to one or more of said second set of questions. 
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1 7. The method of computer-readable medium of claim 1 6, further comprising the step 
of: 

presenting to said user said set of one or more suggested answers through said , 
electronic interface. 

18. The method of claim 15, wherein said number and said arrangement of said second 
set of questions is different for different compositions of said set of answers. 
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RECEIVING A SET OF 
ANSWERS 



DETERMINING IF ANSWERS ARE 
FULLY RESPONSIVE 



DETERMINING NEXT SET OF QUESTIONS 
TO BE ASKED 



DETERMINING ANY SUGGESTED ANSWERS 
FOR NEXT SET OF QUESTIONS 



TRANSMITTING THE NEXT SET OF QUESTIONS 
AND ANY SUGGESTED ANSWERS TO CLIENT 
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